Average position in quantum walks with a U(2) coin 
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We investigated discrete-time quantum walks with an arbitary unitary coin. Here we discover 
that the average position (x) = max({a::)) sin(a + 7), while the initial state is l/\/2(| OL) + i \ OR)). 
We prove the result and get some symmetry properties of quantum walks with a U(2) coin with 
I OL) and | OR) as the initial state. 



I. INTRODUCTION 



Quantum walks (QWs) were first introduced in 1993 
[H as generalization of classical random walks. Accord- 
ing to the time evolution, QWs can be devided into 
discrete-time and continuous-time [2] QWs. Recently, 
, both continuous-time and discrete-time [4] QWs are 
' I ■ found to be universal for quantum computation. A num- 
] ber of quantum algorithms based on QWs have alr eady 
I— !■ been proposed in [5-10]. In addition, QWs in graph 

' on a line with a moving boundary |13 |. with multiple 
^p-l coins or decoherent coins [l3| have been discussed 
also. 

QWs using a SU(2) coin was introduced by Chan- 
drashekar, et al. [l5| . where the standard deviation and 
measurement entropy properties were discussed. Here we 
discuss the symmetry and average position properties for 
the QWs with a U(2) coin. 



=1 x+l){x I (g) I R){R I + I x~l){x I (g) I L){L I . (2) 
Therefore, after t steps QWs 

I ^t) = [Silp ® H)f I ^-o) 

(3) 



where | 'i'm) is the initial state of the system. 



III. GENERALIZED DISCRETE TIME 
QUANTUMW WALKS 

An arbitrary one-qubit unitary operation can be writ- 
ten as a U(2) matrix: 



II. HADAMARD QUANTUM WALKS 

In this paper, we always discuss within the discrete- 
time QWs . The total Hilbert space for QWs is given by 

= 'Hp®'Hci where T-Lp is spanned by the orthonormal 
states {| a;)} and T-Lc is the two-dimensional coin space 
spaned by two orthonormal states | L) and | i?) . 

Each step of the QWs can be splitted into two opera- 
tions: the evolution of coin state and the particle move- 
ment according to the coin state. 

Here the Hadamard walk, the coin is evolved by ap- 
plying the Hadamard operation: 



1 /I 1 



the particle movement operator is given by 



where p is the momentum operator, is the Pauli-z 
operator. 
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e'" cos /3, 

<=»T sin 



— e *^sin/3 
e~*" cos (3 



(4) 



For example, the Hadamard operator can be described in 
the form H = Ujl il il By replacing the Hadamard 
coin with an operator ?7a,/3,7,e, we can obtain the gener- 
alized QWs [15], which can be written as 



I *i) = [S{Ip (g Uc,,p,^,e)f I ^-o) 



(5) 



Lemma 1. The quantum walks have the same probability 
distribution with a U(2) coin or a SU(2) coin which has 
the same parameters a, (3 and 7 in the U(2) martrix. 

Proof. The SU(2) coin operator can be written as 



U. 



e'" cos /3, — e sin /3 
e*'''sin/3, e~'"cos/3 



(6) 



Then the U(2) coin Ua,i},-y,e = e^^C/f . The probability 



(1) distribution for QWs with a U(2) coin after t steps: 



P{x,t)^\{x\^t)\''. 
= P^{x,t), 



ite 



x I ^ 



S\|2 



(7) 



where | ^'f) and P^{x,t) are the state and the probabil- 
ity distribution for QWs with a SU(2) coin after t steps 
respectively. □ 
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Corollary 2. The average position is the same in quan- 
tum walks with a U(2) coin and a SU(2) coin if the two 
coins have the same parameters a, (3 and 7 with the U(2) 
coin. 

Proof. From Lemma [Jl we can know that the aver- 
age position for a U(2) coin {x) — xP{x, t) = 
^^a;P"^(x,t) = (x)'^, where {x)^ is the average position 
for QWs with a SU(2) coin. □ 

With coroUary[21 if we want to know the average posi- 
tion property in QWs with an arbitray unitary operator, 
we only need to study the quantum walk with a SU(2) 
coin instead, for the rest part of this paper, we always 
use the SU(2) coin as denoted in Eg. (El)- 

Following the analysis in Ref. the state after t 

steps QWs with a SU(2) coin 



(8) 



the spatial Fourier transformation for of the wave func- 
tion \E'(x,t) over Z is given by 



^(k,t) = ^{x,t)e^'''' 

X — — 00 

where k G [— 7r,7r]. We can know 

= (A4)*§(/c,0), 



(9) 



(10) 



where 



Mk = e'''M+ + e-^'^M^ 



e-Kk-a) _g-»(fe+7) sin 13 

cos/3 



— a) 



(11) 



g»(fc+7) sin/3. 
The eigenvalues of Mk is 

where cos w = cos(fc — a) cos (3. And the eigenstates 



(12) 





p. 












\ Ql 



(13) 



where 



Pk = -e-^('=+'^) sin/3 
Ql = —i sin Wfe -I- i sin(A: — a) cos /3 
Q\. = i sin (jJk + i sin( A; — a) cos j3 



Gl = JP*Pk + {QlYQl 



\J 2(sin^ LUk — cos/3 sin(fc — a) sinw^). 



(14) 



(15) 




Figure 1. The average of position {x) for quantun walks after 
t = 100 steps with a SU(2) coin, where/J = n/6. 
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Figure 2. (red dot)The average of position with a + 7 af- 
ter 100 steps quantum walk when /3 = n/6, (line) f{(j}) = 
max({a;)) sm{<j)). 



Cl = \PtPk + {QiYQi 



\J 2(sin^ ujk + cos (3 sin(A: — a) sin Wfe). 



(16) 



IV. 



THE AVERAGE POSITION IN QUANTUM 
WALKS 



Fig. [T] and Fig. [5] show the average position after 
t — 100 steps QWs with a SU(2) coiir in the case of 
13 = 7r/6, while the initial state is 1/^2(1 QL) +i \ OR)). 
From Fig. [l] we can know that (x) only depends oir the 
sum of a and 7. Fig. [5] shows that the actual (a;) exactly 
match the function of /(<^) = max((a::)) sin(0), then we 
conject that (x) = G{l3,t) sm{a + 7). 
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V. PROOF IN METHEMATICS 



Theorem 4. After t steps, we have 



Theorem 3. The probability distribution for quantum 
walks with a SU(2) coin is independent on the parameter 
a and 7, when the initial state is \ OL) or \ OR), i.e. 



(20) 



P\OL){a,P,j,x,t) = P\oL){l3,x,t) 
P\QR){a,P,l,x,t) ^ P\QR){l3,x,t) 



(17) 



for any a and 7. 



Proof. If the initial state | *o) =| OL), then *(fc,0) 
Q j . The probabihty oi\ x) : 



^|0L>(a,/3,7,a;,i) 

= -PL(a, ^, 1, X, t) + Pr(q!, P, 7, x, t) 
I 

~ 4^ 
1 

4^ 



— 7r J — 7r 

7r f^TT 



gLiki,k2,a, l3,^,x,t)dkidk2+ (18) 
9Riki,k2, a, P, 7, X, t)dkidk2, 



Pjio:,l3,j,x,t) 



1 

4^ 
1 

4^ 

P,{f3,x,t) 



TT — a p7T — a 



(21) 



where 5'j^^(a;,i) denotes the coefficient of the \ x) \ m) 
state after t steps quantum walk with the initail state \ n) . 

Proof. 

ffoL)(2;,0±*fo/?)(-2;,t) 

= h f ^mik,t)e-"'''dk±l- r ^„j,^{k,t)e^''^dk 



2^ ici) 



where gj{ki,k2,a, I3,^,x,t) = 

^*{ki,t)^j{k2,t)e''^'''-''^^'', j e {L,R}. If we set ^ 
h — k ~ a, then we can know gj{ki, k2, a, /3,j, x,t) = 
gj{hi,h2,l3,x,t), and gj{hi,h2, l3,x,t) = gj{hi ± 
27r, /i2, P, X, t) = gj{hi, /12 ± Stt, /3, a;, t), then 



(22) 

As Ql e «M, we can know *|^^^ [x, t) + {-x, t) e iM, 
and 5*1^^^ (a;, t) — ^I'j^jj,^ (— x, i) G M. Similarly, we can get 
~ □ 



Corollary 5. The symmetry property of distribution be- 
tween quantum walks with a U(2) coin in initial state 
I OL) and \ OR) : For an arbitrary t, P^j^-^ {P, x, t) = 

P|^^^(/3,-x,t), P|^^^(/3,a;,i) =/^«^^(/3,-a;,0. 



— TT — CK J — TT — CK 



gj{hi,h2, X, t)dhidh2 
gj{hi,h2, X, t)dhidh2 

(19) 



Proo/. We set *|^i)(a;) = C + Di, where C,D G M. From 
TheoremlH we can know ^'j^j^^(— .t) = — C + L'i, then we 
can know P|^^^ (/?, x, t) = P|q^^ (/3, — x, f). Similarly, we 
can also get i^p^^(/3, x, t) = P^^j^^{(3, —x,t). □ 



Further more we can know P|Qi) (a, /3, 7, x, t) = Theorem 6. // the initial state \ "^Iq) = m \ OL) + n \ 

P\0L){l3,x,t). In the same way, we can also get OP), where |mp + |np = 1, the probability at state \ xL) 

P|oij) (a, /3, 7, X, t) = P|Q^^ (/?, X, i). □ or \ xR) after t steps quantum walk is 

I 



'p^(x) = \m\'^P\QL) + \n\^P\aB) ~ ie^''^"^'^''m*n + e'^°'+^'>mn*)G^{J3,x,t) 
P^(x) = ImpL'ion + I^P^mm - {e-'^°'+^'^m*n + e^^"+'''>mn*)G^i/3,x,t) 



(23) 



where and G^ are indepent of a and ■ 



r 



Proof. The probability at state | xL) after t steps: 



P 



m\OL)+n\OR} 



(x) 



^l{ki,t)^Lik2,t)e''''''-'''^'=dkidk2 



1 

4^ 

\m\'Po\{P,x,t) + \n\'Po\{l3,x,t)- 



(24) 



(e 



.Eg, 
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where 



1 



e«('«i-''2) si^a (gh )*dhidh2 



(25) 



isin[(w/ij — w/i j + {hi — h-i) + (/ii — ^-2)2: — hi]dhidh2 € i?. 



As the same of Gi(/3, x, t), we can know Gi{f5, x, t) e R, where i G {1, 2, 3, 4}. So Eq. ([Ml) can be written as 

P^(x) = Impi^fji) + H^PioB) ~ (e"'^"+'''m*n + e*("+'^)mn*)G^(/3, x, t), (26) 

I 



where G^{l3, x, t) — J2i=i ^i- ^^^^ same way as P^{x), 
we can get P^{x) in Eq. ([121) • □ 



Theorem 7. // i/ie imtoz/ state \ ^-q) = 1/a/2(| OL)+i\ 
OR)), The average position after t steps quantum walk: 
(x) — G(/3,t)sin(a + 7), where G{p,t) only depends on 
P and t. 



Proof. From Corollary [51 we can know 



[P|^^^(/3,x,i)+P|^^^(/3,x,t)] =0 



QR) ^ 



[P^'^,^^{P,x,t)+P^^^^{P,x,t)]=Q 



(27) 



Using Eq. ([?7[l and Theorem [51 we can know 

t 

^{P''{a,f3,l,x,t)+P^{a,l3,^,x,t)) 



X — — t 

G(J3,t) sin(a + 7), 



(28) 



where G(/3, t) = - x[G^(/3, 0+G^(/3, 2^, 0] only 

depends on /3 and t, regardless of a or 7. □ 



VI. CONCLUSIONS 

In this paper, we discussed the properties of the av- 
erage position in QWs with an arbitrary unitary coin. 
With a SU(2) coin, if the initial state is | OL) or | OR), 
the probability distribution is independent on a and 7. 
Some symmetry properties between different initial states 
I OL) and | OR) was prooved, we get that P^^j^^{f3,x,t) = 

P\OR) t) and P|{;^^ (/3, x, t) = P,^^^ (/3, -x, t). If the 

initial state | vfip) = l/v^(| OL) + i \ OR)), we can know 
the average {x) = G(/3,t)sin(a + 7), so if we replace 
the Hadamard operator with an arbitrary unitary opera- 
tor, the average position is always not equal to 0, unless 
a + j3 = rnr, n £ Z. 
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